Skip to content

[njngwn] WEEK 07 solutions#1885

Merged
njngwn merged 4 commits intoDaleStudy:mainfrom
njngwn:main
Sep 7, 2025
Merged

[njngwn] WEEK 07 solutions#1885
njngwn merged 4 commits intoDaleStudy:mainfrom
njngwn:main

Conversation

@njngwn
Copy link
Copy Markdown
Contributor

@njngwn njngwn commented Sep 3, 2025

๋‹ต์•ˆ ์ œ์ถœ ๋ฌธ์ œ

์ž‘์„ฑ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

  • Projects์˜ ์˜ค๋ฅธ์ชฝ ๋ฒ„ํŠผ(โ–ผ)์„ ๋ˆŒ๋Ÿฌ ํ™•์žฅํ•œ ๋’ค, Week๋ฅผ ํ˜„์žฌ ์ฃผ์ฐจ๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ํ‘ธ์‹œ๋ฉด ํ”„๋กœ์ ํŠธ์—์„œ Status๋ฅผ In Review๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ์ฝ”๋“œ ๊ฒ€ํ† ์ž 1๋ถ„ ์ด์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์Šน์ธ์„ ๋ฐ›์œผ์…จ๋‹ค๋ฉด PR์„ ๋ณ‘ํ•ฉํ•ด์ฃผ์„ธ์š”.

๊ฒ€ํ† ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

Important

๋ณธ์ธ ๋‹ต์•ˆ ์ œ์ถœ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋‹ค๋ฅธ ๋ถ„ PR ํ•˜๋‚˜ ์ด์ƒ์„ ๋ฐ˜๋“œ์‹œ ๊ฒ€ํ† ๋ฅผ ํ•ด์ฃผ์…”์•ผ ํ•ฉ๋‹ˆ๋‹ค!

  • ๋ฐ”๋กœ ์ด์ „์— ์˜ฌ๋ผ์˜จ PR์— ๋ณธ์ธ์„ ์ฝ”๋“œ ๋ฆฌ๋ทฐ์–ด๋กœ ์ถ”๊ฐ€ํ•ด์ฃผ์„ธ์š”.
  • ๋ณธ์ธ์ด ๊ฒ€ํ† ํ•ด์•ผํ•˜๋Š” PR์˜ ๋‹ต์•ˆ ์ฝ”๋“œ์— ํ”ผ๋“œ๋ฐฑ์„ ์ฃผ์„ธ์š”.
  • ํ† ์š”์ผ ์ „๊นŒ์ง€ PR์„ ๋ณ‘ํ•ฉํ•  ์ˆ˜ ์žˆ๋„๋ก ์Šน์ธํ•ด์ฃผ์„ธ์š”.

Copy link
Copy Markdown
Contributor

@hi-rachel hi-rachel left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ํ•œ ๋ฌธ์ œ๋Š” ์•„์ง ์•ˆ์˜ฌ๋ฆฌ์‹  ๊ฑด๊ฐ€์š”?
์ฝ”๋“œ๊ฐ€ ๊น”๋”ํ•ด์„œ java์ธ๋ฐ ์–ด๋А ์ •๋„ ์ดํ•ดํ–ˆ์Šต๋‹ˆ๋‹ค. ๐Ÿ‘๐Ÿป

@njngwn
Copy link
Copy Markdown
Contributor Author

njngwn commented Sep 4, 2025

ํ•œ ๋ฌธ์ œ๋Š” ์•„์ง ์•ˆ์˜ฌ๋ฆฌ์‹  ๊ฑด๊ฐ€์š”? ์ฝ”๋“œ๊ฐ€ ๊น”๋”ํ•ด์„œ java์ธ๋ฐ ์–ด๋А ์ •๋„ ์ดํ•ดํ–ˆ์Šต๋‹ˆ๋‹ค. ๐Ÿ‘๐Ÿป

์•„๋‡จ. ๋‹ค๋ฅธ ๋ฌธ์ œ์— ๋น„ํ•ด์„œ ์ข€๋” ๋นจ๋ฆฌ ํ‘ธ์‹œํ•ด๋†”์„œ ๊ทธ๋Ÿฐ๊ฑด์ง€ ์™œ๊ทธ๋Ÿฐ๊ฑด์ง€ใ… ใ…  PR์— ์•ˆ์˜ฌ๋ผ๊ฐ€์„œ revert๊นŒ์ง€ ํ–ˆ๋Š”๋ฐ๋„, ํŒŒ์ผ๋กœ ๋ฐ˜์˜์ด ์•ˆ๋˜๋„ค์š”ใ…  (solution: reverse linked list) ์ด ์ปค๋ฐ‹์˜ ํŒŒ์ผ์ธ๋ฐ.. ์ด์œ ๋ฅผ ๋ชจ๋ฅด๊ฒ ๋„ค์š”..

@hi-rachel
Copy link
Copy Markdown
Contributor

ํ•œ ๋ฌธ์ œ๋Š” ์•„์ง ์•ˆ์˜ฌ๋ฆฌ์‹  ๊ฑด๊ฐ€์š”? ์ฝ”๋“œ๊ฐ€ ๊น”๋”ํ•ด์„œ java์ธ๋ฐ ์–ด๋А ์ •๋„ ์ดํ•ดํ–ˆ์Šต๋‹ˆ๋‹ค. ๐Ÿ‘๐Ÿป

์•„๋‡จ. ๋‹ค๋ฅธ ๋ฌธ์ œ์— ๋น„ํ•ด์„œ ์ข€๋” ๋นจ๋ฆฌ ํ‘ธ์‹œํ•ด๋†”์„œ ๊ทธ๋Ÿฐ๊ฑด์ง€ ์™œ๊ทธ๋Ÿฐ๊ฑด์ง€ใ… ใ…  PR์— ์•ˆ์˜ฌ๋ผ๊ฐ€์„œ revert๊นŒ์ง€ ํ–ˆ๋Š”๋ฐ๋„, ํŒŒ์ผ๋กœ ๋ฐ˜์˜์ด ์•ˆ๋˜๋„ค์š”ใ…  (solution: reverse linked list) ์ด ์ปค๋ฐ‹์˜ ํŒŒ์ผ์ธ๋ฐ.. ์ด์œ ๋ฅผ ๋ชจ๋ฅด๊ฒ ๋„ค์š”..

@njngwn revert๋ฅผ ํ•ด์„œ ํŒŒ์ผ์ด ์‚ญ์ œ๋œ๊ฑฐ ๊ฐ™์€๋ฐ์š”??
๊ธฐ๋ก์— ๋‚จ๊ธฐ๋งŒ ํ•˜๋ฉด ์ƒ๊ด€์—†์„๊ฑฐ ๊ฐ™์€๋ฐ ํ•ด๋‹น ๋ฌธ์ œ๊ฐ€ ํ’€์—ˆ๋‹ค๊ณ  ๊ธฐ๋ก์ด ์•ˆ๋‚จ๋Š”๋‹ค๋ฉด ํŒŒ์ผ ๋‹ค์‹œ ํ•œ ๋ฒˆ ์ปค๋ฐ‹ ํ•ด๋ณด์‹œ๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค!

@hi-rachel
Copy link
Copy Markdown
Contributor

hi-rachel commented Sep 5, 2025

ํ•œ ๋ฌธ์ œ๋Š” ์•„์ง ์•ˆ์˜ฌ๋ฆฌ์‹  ๊ฑด๊ฐ€์š”? ์ฝ”๋“œ๊ฐ€ ๊น”๋”ํ•ด์„œ java์ธ๋ฐ ์–ด๋А ์ •๋„ ์ดํ•ดํ–ˆ์Šต๋‹ˆ๋‹ค. ๐Ÿ‘๐Ÿป

์•„๋‡จ. ๋‹ค๋ฅธ ๋ฌธ์ œ์— ๋น„ํ•ด์„œ ์ข€๋” ๋นจ๋ฆฌ ํ‘ธ์‹œํ•ด๋†”์„œ ๊ทธ๋Ÿฐ๊ฑด์ง€ ์™œ๊ทธ๋Ÿฐ๊ฑด์ง€ใ… ใ…  PR์— ์•ˆ์˜ฌ๋ผ๊ฐ€์„œ revert๊นŒ์ง€ ํ–ˆ๋Š”๋ฐ๋„, ํŒŒ์ผ๋กœ ๋ฐ˜์˜์ด ์•ˆ๋˜๋„ค์š”ใ…  (solution: reverse linked list) ์ด ์ปค๋ฐ‹์˜ ํŒŒ์ผ์ธ๋ฐ.. ์ด์œ ๋ฅผ ๋ชจ๋ฅด๊ฒ ๋„ค์š”..

@njngwn revert๋ฅผ ํ•ด์„œ ํŒŒ์ผ์ด ์‚ญ์ œ๋œ๊ฑฐ ๊ฐ™์€๋ฐ์š”?? ๊ธฐ๋ก์— ๋‚จ๊ธฐ๋งŒ ํ•˜๋ฉด ์ƒ๊ด€์—†์„๊ฑฐ ๊ฐ™์€๋ฐ ํ•ด๋‹น ๋ฌธ์ œ๊ฐ€ ํ’€์—ˆ๋‹ค๊ณ  ๊ธฐ๋ก์ด ์•ˆ๋‚จ๋Š”๋‹ค๋ฉด ํŒŒ์ผ ๋‹ค์‹œ ํ•œ ๋ฒˆ ์ปค๋ฐ‹ ํ•ด๋ณด์‹œ๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค!

์•„ ๊ทธ ์ดํ›„์— ๋‹ค์‹œ ์ปค๋ฐ‹๋„ ํ•˜์…จ์—ˆ๊ตฐ์š”.. ๋ญ”๊ฐ€ revertํ•˜๋ฉด์„œ ๊ผฌ์ธ๊ฑฐ ๊ฐ™์€๋ฐ.. ํ˜น์‹œ ๊ธฐ๋ก์ด ์•ˆ๋‚จ๋Š”๋‹ค๊ณ  ํ•˜์‹œ๋ฉด ๋ฉ”์ธํ…Œ์ด๋„ˆ๋ถ„์—๊ฒŒ ๋ฌธ์˜ํ•˜๊ฑฐ๋‚˜ ๋‹ค์‹œ ๊น”๋”ํžˆ (๋กœ์ปฌ์—์„œ revert ์ „์œผ๋กœ ๊น”๋”ํžˆ ๋‚ ๋ ค๋ฒ„๋ฆฌ๊ณ  + ์ฝ”๋“œ ๋ฐฑ์—…์€ ํ•˜๊ณ ) PR ์˜ฌ๋ ค์„œ ์ € ์ง€์ •ํ•ด์ฃผ์‹œ๋ฉด ๋ฐ”๋กœ ์Šน์ธํ•ด๋“œ๋ฆด๊ฒŒ์š”!

@Lustellz
Copy link
Copy Markdown
Contributor

Lustellz commented Sep 6, 2025

ํ—คํ—ค... ์ œ๊ฐ€ ํ•œ ๋ฌธ์ œ ๊ฒจ์šฐ ํ‘ผ(?) ์ˆ˜์ค€์ด๋ผ ์ฝ”๋“œ ๋ฆฌ๋ทฐ๋ฅผ ํ•ด๋„ ๋˜๋Š”์ง€ ์ž˜ ๋ชจ๋ฅด๊ฒ ๋„ค์š”... ๊ณ ์ƒ ๋งŽ์œผ์…จ์Šต๋‹ˆ๋‹ค!

// if the letter is not in the hashset, then add it into hashset and move end pointer
if (!letterSet.contains(s.charAt(end))) {
letterSet.add(s.charAt(end));
++end;
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

์ œ๊ฐ€ ๋ฌธ์ œ๋ฅผ ์•ˆ ์ฝ์–ด์„œ ์ž˜์€ ๋ชจ๋ฅด๊ฒ ๋Š”๋ฐ ๋ณดํ†ต ํ›„์œ„ ํ‘œ๊ธฐ๋ฅผ ์“ฐ๋Š” ๊ฑธ ๋ดค์–ด์„œ ์ „์œ„ ํ‘œ๊ธฐ๋ฅผ ํ•˜์‹  ์ด์œ ๊ฐ€ ๊ถ๊ธˆํ•ฉ๋‹ˆ๋‹ค~

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

์•„, ๊ทธ๋ƒฅ ์ œ ์ฝ”๋”ฉ์Šต๊ด€์ธ๋ฐ ++i๊ฐ€ i++๋ณด๋‹ค ์กฐ๊ธˆ ๋” ๋น ๋ฅด๋‹ค๋Š” ๋ง์„ ๋“ค์–ด์„œ์š”..!! ๊ทผ๋ฐ ์ž๋ฐ”๋ผ์„œ ์ƒ๊ด€์—†์„ ๊ฒƒ ๊ฐ™๊ธฐ๋„ ํ•˜๊ณ , ์š”์ฆ˜ ์ปดํŒŒ์ผ๋Ÿฌ๋Š” ์ƒ๊ด€์—†๋‹ค๊ตฌ ํ•˜๋„ค์š”. https://ssocoit.tistory.com/51

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๋ฌธ์ œ๋ฅผ ์•ˆ ์ฝ์—ˆ์ง€๋งŒ ์š”๊ตฌํ•˜๋Š” ๊ฒŒ ๋ญ”์ง€ ์•Œ ๊ฑฐ ๊ฐ™๋„ค์š”! ์ฃผ์„์˜ ์„ค๋ช…์ด ์งง์ง€๋งŒ ๋ช…ํ™•ํ•˜๊ณ  ์ฝ”๋“œ ์—ญ์‹œ ๊น”๋”ํ•ด์„œ ๊ฐ€๋…์„ฑ์ด ์ข‹๋‹ค๊ณ  ์ƒ๊ฐํ•ฉ๋‹ˆ๋‹ค.

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค!!!

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

์•—! DFS๋กœ ํ‘ธ๋Š” ๋ฌธ์ œ๋“ค์ด ๋‚˜์™”๊ตฐ์š”. ์ข€ ๋” ์‹œ๊ฐ„์„ ๋“ค์—ฌ์„œ ์ €๋„ ํ’€์—ˆ๋‹ค๋ฉด ์ข‹์•˜์„ํ…๋ฐ... ์ชผ๋” ์•„์‰ฌ์šด ๋งˆ์Œ์ด ๋‚จ๋„ค์š”.
๊ณ ์ƒํ•˜์…จ์Šต๋‹ˆ๋‹ค!

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๊ผผ๊ผผํ•˜๊ฒŒ ๋ด์ฃผ์…”์„œ ๊ฐ์‚ฌํ•ด์š”!! ๋‹ค์Œ ๊ธฐ์ˆ˜์— ํ•œ ๋ฒˆ ๋” ๋„์ „ํ•˜์…”์„œ ํ’€์–ด๋ณด์…”๋„ ์ข‹์„ ๊ฒƒ ๊ฐ™์•„์š”!!

ArrayList<Integer> rowList = new ArrayList<>();
ArrayList<Integer> colList = new ArrayList<>();

for (int m = 0; m < matrix.length; ++m) {
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

์—ฌ๊ธฐ์„œ๋„ ์ „์œ„ ํ‘œ๊ธฐ๋ฅผ ํ•˜์…จ๋„ค์š”! ์„ ํƒํ•œ ์ด์œ ๊ฐ€ ์žˆ์œผ์‹ ์ง€ ๊ถ๊ธˆํ•ฉ๋‹ˆ๋‹ค~

@njngwn
Copy link
Copy Markdown
Contributor Author

njngwn commented Sep 7, 2025

ํ•œ ๋ฌธ์ œ๋Š” ์•„์ง ์•ˆ์˜ฌ๋ฆฌ์‹  ๊ฑด๊ฐ€์š”? ์ฝ”๋“œ๊ฐ€ ๊น”๋”ํ•ด์„œ java์ธ๋ฐ ์–ด๋А ์ •๋„ ์ดํ•ดํ–ˆ์Šต๋‹ˆ๋‹ค. ๐Ÿ‘๐Ÿป

์•„๋‡จ. ๋‹ค๋ฅธ ๋ฌธ์ œ์— ๋น„ํ•ด์„œ ์ข€๋” ๋นจ๋ฆฌ ํ‘ธ์‹œํ•ด๋†”์„œ ๊ทธ๋Ÿฐ๊ฑด์ง€ ์™œ๊ทธ๋Ÿฐ๊ฑด์ง€ใ… ใ…  PR์— ์•ˆ์˜ฌ๋ผ๊ฐ€์„œ revert๊นŒ์ง€ ํ–ˆ๋Š”๋ฐ๋„, ํŒŒ์ผ๋กœ ๋ฐ˜์˜์ด ์•ˆ๋˜๋„ค์š”ใ…  (solution: reverse linked list) ์ด ์ปค๋ฐ‹์˜ ํŒŒ์ผ์ธ๋ฐ.. ์ด์œ ๋ฅผ ๋ชจ๋ฅด๊ฒ ๋„ค์š”..

@njngwn revert๋ฅผ ํ•ด์„œ ํŒŒ์ผ์ด ์‚ญ์ œ๋œ๊ฑฐ ๊ฐ™์€๋ฐ์š”?? ๊ธฐ๋ก์— ๋‚จ๊ธฐ๋งŒ ํ•˜๋ฉด ์ƒ๊ด€์—†์„๊ฑฐ ๊ฐ™์€๋ฐ ํ•ด๋‹น ๋ฌธ์ œ๊ฐ€ ํ’€์—ˆ๋‹ค๊ณ  ๊ธฐ๋ก์ด ์•ˆ๋‚จ๋Š”๋‹ค๋ฉด ํŒŒ์ผ ๋‹ค์‹œ ํ•œ ๋ฒˆ ์ปค๋ฐ‹ ํ•ด๋ณด์‹œ๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค!

์•„ ๊ทธ ์ดํ›„์— ๋‹ค์‹œ ์ปค๋ฐ‹๋„ ํ•˜์…จ์—ˆ๊ตฐ์š”.. ๋ญ”๊ฐ€ revertํ•˜๋ฉด์„œ ๊ผฌ์ธ๊ฑฐ ๊ฐ™์€๋ฐ.. ํ˜น์‹œ ๊ธฐ๋ก์ด ์•ˆ๋‚จ๋Š”๋‹ค๊ณ  ํ•˜์‹œ๋ฉด ๋ฉ”์ธํ…Œ์ด๋„ˆ๋ถ„์—๊ฒŒ ๋ฌธ์˜ํ•˜๊ฑฐ๋‚˜ ๋‹ค์‹œ ๊น”๋”ํžˆ (๋กœ์ปฌ์—์„œ revert ์ „์œผ๋กœ ๊น”๋”ํžˆ ๋‚ ๋ ค๋ฒ„๋ฆฌ๊ณ  + ์ฝ”๋“œ ๋ฐฑ์—…์€ ํ•˜๊ณ ) PR ์˜ฌ๋ ค์„œ ์ € ์ง€์ •ํ•ด์ฃผ์‹œ๋ฉด ๋ฐ”๋กœ ์Šน์ธํ•ด๋“œ๋ฆด๊ฒŒ์š”!

solution: reverse linked list ์ด ์ปค๋ฐ‹์œผ๋กœ ์˜ฌ๋ผ๊ฐ€ ์žˆ์–ด์š”..!! ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค!

@njngwn njngwn merged commit d62d075 into DaleStudy:main Sep 7, 2025
3 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

No open projects

Development

Successfully merging this pull request may close these issues.

3 participants